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Accurate characterisation of two-qubit gates will be critical for any realisation of quantum compu- 
tation. We discuss a range of measurements aimed at characterising a two-qubit gate, specifically the 
CNOT gate. These measurements are architecture-independent, and range from simple truth table 
measurements, to single figure measures such as the fringe visibility, parity, fidelity, and entangle- 
ment witnesses, through to whole-state and whole-gate measures achieved respectively via quantum 
state and process tomography. In doing so, we examine critical differences between classical and 
quantum gate operation. 

PACS numbers: 03.67.Lx, 03.67.Mn, 03.65.Ud, 03.67.-a 



I. INTRODUCTION 

A notable aspect of current quantum information sci- 
ence is the quest to realise a scaleable quantum comput- 
ing architecture. In the most common paradigm, the two 
required elements are a single-qubit arbitrary rotation 
gate and a two-qubit maximally entangling gate, e.g. a 
controlled-NOT (cnot) gate [j, although more generally 
any non-maximally entangling gate can be used 0, Oaf- 
There are many two-level quantum systems suitable for 
encoding qubits and realising single qubit rotations — a 
non-exhaustive list includes Q|: spin | systems (e.g. elec- 
tronic and nuclear spin); simple harmonic oscillators (e.g. 
atomic or molecular energy levels; phonon energy levels); 
superconducting systems (e.g. charge, phase and flux); 
and optical systems (e.g. photon polarisation). What- 
ever the choice of qubit system, it is necessary to demon- 
strate an entangling gate: consequently, a wide variety of 
experimental architectures are currently under consider- 
ation for realising CNOT and other two-qubit gates p|. 

Common to all these architectures is the need for an ac- 
curate characterisation of the systems that generate the 
universal gate set. A quantum gate is a unitary opera- 
tion that, by definition, maps pure states to pure states. 
In the standard model a two-qubit quantum gate trans- 
forms states of two qubits to states of two qubits. In 
principle, a two-qubit quantum gate could output super- 
position states, entangled states and could also disentan- 
gle states — depending on the nature of the gate and the 
input states. The task of determining if a prototype gate 
is working is not a simple matter. The prototype may 
decohere the qubits, not generate the correct amount of 
entanglement, or introduce phase errors — there are a 
myriad of potential experimental faults that might occur. 
In this paper we will consider a number of experiments 
that are focussed on detecting signatures of a CNOT gate. 
In sections [H] and IIIII we will consider a range of ex- 
periments that examine the nature of output states of 
a prototype CNOT with a view to detecting properties 
that are characteristic of output states of a CNOT oper- 
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TABLE I: Input-output table for an ideal classical CNOT 
(xor) gate. CT = respective values of Control & Target bits. 



ation. The discussion is arranged in order of increasing 
difficulty. Specifically, we will look at the logical opera- 
tions performed by a CNOT, the visibility of the output 
states and a number of experiments focussed on iden- 
tifying entanglement generation between two qubits - 
arguably the most important property of CNOT gates. In 
section lTTTl we will discuss quantum state tomography and 
methods for detecting signatures of errors in a prototype 
gate by analysis of the structure of the output density 
matrices. Finally in section ITVI we will discuss quantum 
process tomography, a more complete methodology for 
the characterisation of a quantum operation. We note 
that a similar set of arguments can be applied to derive 
appropriate measures for any two-qubit entangling gate. 



II. SIMPLE MEASURES 
Truth table 

The exclusive-OR (xor) gate is the classical two-bit 
CNOT gate, where a control bit flips the state of a tar- 
get bit. As shown in Table |U there are only four possible 
input, and therefore output, states. The simplest charac- 
terisation of an unknown two-bit gate is a straightforward 
matter of entering each possible input and measuring the 
output state — if it conforms to Table U it is at least an 
XOR gate. A more complete characterisation, which al- 
lows measurement of error probabilities, is to measure the 
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TABLE II: Truth table for an ideal classical CNOT (xor) gate. 
The numbers indicate the probability of achieving the selected 
output state for a given input state. 
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TABLE III: Input-output table for a quantum CNOT gate: 
|C?T)j ni<JU t = respective value of input and output quan- 
tum states. With the logical inputs the table is as for a 
classical CNOT. With control-superposition inputs, the out- 
puts vary between separable and maximally-entangled. N.B. 
\a\ 2 + \/3\ 2 = l, |7| 2 + |5| 2 = 1. Note that since the CNOT gate is 
reversible, the input and outputs can be swapped and the 
table is still correct — a CNOT can coherently entangle or 
disentangle. 



probability of each of the four possible output states for 
each of the four inputs, yielding a truth table as shown in 
TablelTTl One measure of the overlap between a measured 
truth table, M exp and the ideal truth table, M , is given 
by the average of the the logical basis fidelities, the in- 
quisition, X = Tr(Al exp Mg ) / 4. Recent experiments have 
achieved inquisitions of 73% [j| and 84% ||J . 

In the quantum case, the inputs are qubits, which can 
exist in an arbitrary complex superposition of a classical 
bit, e.g. (</>)?„ = a|0) + 0\1), where \a\ 2 + \(3\ 2 = 1. 
Thus the gate has infinitely many possible inputs, and 
characterisation is not a simple matter of exhausting all 
possible inputs. However the difference to the classical 
gate is deeper than this. As Table ITTT1 shows, the output 
states of a quantum CNOT gate can be entangled - 
i.e. states with correlations that may not necessarily be 
replicated by classical models of physics. 



coincidence probabilities, between the control and target 
arms, with the aim of identifying uniquely quantum cor- 
relations. Consider, for example, the general case of a 
control-superposition input (row 5 of Table HlT)l . where 
we rewrite the states as |?/>)c = (|0) +e\l))/y/l + \e\ 2 and 
|V')t = |0)- A cnot gate outputs the entangled state 
|^)out=(|00) + e|11))/^/1 + |e| 2 (where £ is a complex 
number and the state is maximally entangled if |e| = l). 
Note that, for a target initially in the logical state, the 
output state never contains terms with odd parity, only 
even parity terms, i.e. the control and target are always 
either both 0, or both 1. Thus the correlation between 
the arms can be quantified by constructing a coincidence 
fringe visibility in the logical basis [jj, e.g., 
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where P^ — Ti(p\ij){ij\) = \(ij\ip)out\ 2 is the coincidence 
probability of seeing the state \ij) where i,j = or 1. 
This is a simple measure of a putative CNOT gate: what 
is the logical basis visibility? If it is not unity, the gate 
does not always act as a cnot gate. 

To detect entanglement it is necessary to input and 
measure superposition states. We will consider equal- 
weight superpositions, since they are furtherest from the 
logical bases [8|. Analysing with arbitrary superposition 
states, \0)i = cos0j|O)i + e ^" sin0 i |l)i J _where i = C or T, 
the coincidence probability becomes 
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Equal- weight analysis occurs when 9c=@t=j, and we 
define the equal-weight visibility to be, 
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where £=arg(e). This is an indicator of quantum CNOT 
gate operation: in the ideal case if the control state is 
an equal- weight superposition, |e| = 1, then \Ve\ = 1 for 
appropriate 0c, 4>t- In the special case where the control 
and target analysers have the same phase, (pc— ( f > T=4>i 
the visibility becomes, 
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Visibility and Parity 

A signature of quantum gate operation is the genera- 
tion of entangled output states - thus it is necessary to 
identify, and preferably quantify, these outputs. A be- 
ginning point is to measure a series of correlations, or 



A similar measure is the parity 0, ITo| . which for two 
qubits is, 
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For our example this reduces to 11(0) = Ve{4>), i.e., for 
two qubits, the parity is equivalent to the equal-weight 
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visibility. As the phase of the equal-weight analysers 
is varied, Ve and II oscillate with an amplitude which is 
twice the magnitude of the extreme off-diagonal element 
of the density matrix, |0...0)(1...1| [nj, and a frequency 
of 20. 

The latter behaviour has been used as an indicator 
of quantum operation 5], but care must be exercised 
using this as a measure in the two-qubit case as sep- 
arable output states can also give 20 fringes (e.g. for 
IV'm) = |0 + 1)|0 — l)/2 the parity of the output is 
11(0) oc cos 2 = (1+cos 20)/2 ). The following argument 
highlights the need for caution. Consider a semi-classical 
CNOT gate, which measures the control qubit and applies 
a bit flip (X) if the result is 1. This is described by the 
completely positive (CP) map, 

£{p) =(K ® I)p{K (8 1) + {Kx ® X)p{K x ® X), (6) 

where ifo=|0)(0| and jfi=|l)(l|, p is the density matrix 
of the input state, and the one-qubit identity operator, 
J, and the Pauli spin operators, X, Y, Z are given by, 
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Gate © reproduces the action of the CNOT gate in 
the computational basis, and all superpositions of target 
qubit. However, it has a parity of zero for the control- 
superposition inputs (lines 5 and 6 of Table ITTTft . since 
it destroys the superposition in the control qubit. It is 
easy to invert the orientation of the gate by applying 
Hadamard gates (TL) before and after, i.e., 



£{p) =(/ ® HK H)p(I <g> HK H) + 
(Z $ HKxH)p{Z <g> HK{H). 



(7) 



The parity of this strictly semi-classical gate has the same 
number of fringes as an ideal CNOT gate — so parity 
alone cannot be used as an indicator of quantum oper- 
ation. Fortunately, this gate can be distinguished from 
a true CNOT by the results in the computational basis. 
Therefore, measurement of both the computational basis 
and the parity are required 



For any separable state, Fm± ^± < ^: if ^± > k, 
the state is entangled (for instance, see lemma 1 in [Tl)). 
It is not necessary to measure the full density matrix, 
p (which requires 16 coincidence probabilities, see next 
section) to determine the Bell fidelities — they can be 
calculated from just six coincidence probabilities, 

Phh + Pvv ± Pdd ± Paa T Prr T Pll 
F <f»± = 2 ^ > 

1 =F 1 - Phh - Pvv ± Pdd ± Paa ± Prr ± Pll 



where Pa is the coincidence probability in the i basis and 
we adopt optical-polarisation nomenclature as shorthand 
and define: the logical basis as horizontal and vertical, 
\H)=\0) & |V)=|1); the equal-weight real superpositions 
as diagonal and anti- diagonal, \D)=(\0) + |l))/v / 2 and 
l^) = (|0) — |l))/v2) and the equal-weight complex su- 
perpositions as right and left, \R) = (\0) + i\l))/>/2 and 
\L) = {\0) - i\l))/V2- Even in the presence of experimen- 
tal uncertainty, the Bell state fidelity is a reliable and ex- 
perimentally robust indicator of entanglement (see next 
section). A caveat regarding the Bell Fidelities is that 
they are only sensitive to the state they represent and 
will miss some entangled states. For instance, the maxi- 
mally entangled states (7i(gJ)|0 ) or (7i®/)|7/; ± ), always 
result in F^± ^± < \. 



Entanglement Witness 



More generally, the presence of ent ang lement can be 
flagged by an entanglement witness |l2l Il3| — in the 
usual formulation, an observable W<j, such that (W^) < 
for some entangled states |0) and (W$) > for all 
unentangled states. For every entangled state a suitable 
entanglement witness exists. An optimal entanglement 
witness for a class of states is one that will detect the 
entanglement in more states in that class than any other 
witness. 

Since we have a priori knowledge of the entangled state 
that should be produced from the CNOT, we will concen- 
trate on detecting the entanglement in Werner states, 
i.e., 
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Bell-state Fidelity 

Given that entanglement is a signature of quantum 
gate operation, an unambiguous indicator of its presence 
is desirable. One such indicator is the fidelity of any of 
the two-qubit Bell states (|0 ± ) = (|00) ± |H))/\/2 and 
|'0 ± ) = (|01) ± |10))/\/2) with the measured state, p, i.e. 



V = Tr(p |0 ± )<0 ± |) 
iV = TrQS I^K^D- 



where p S [0,1], J ® / is the maximally mixed state 
- to model the effect of decoherence — and |0)(0| is 
the maximally entangled state expected from an ideal 
CNOT: this state models the effect of a decohering chan- 
nel. An optimal entanglement witness for this class of 
states can be simply constructed |l lj by finding the eigen- 
vector \w) corresponding to the minimum eigenvalue of 
|0)(0| T2 , where To is the partial transpose operation on 



\<P/\<p\ , wnere 1 2 is tiie paruai uanspose operauoii on 
(8) the second qubit [15|. The witness is then constructed 



\w)(w 



For example, to detect 



the 



4 



entanglement witness is, 
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In order to measure this witness we want to decompose 
it into a sum of local measurements and minimise the 
number of measurements necessary. It is clear that for 
two qubits we can decompose the witness operator into 
tensor products of Pauli matrices — hence only three 
detector settings are necessary. (In 14] it was shown 
that three settings is the minimum that can be achieved.) 
The following is the decomposition of the witnesses for 
the four Bell states: 

W^± = ^{I®ItX®X±Y®Y - Z® Z) (12) 



-{I ® I =f X ® X TY OF + Z <g> Z), 



These equations show that, as with the Bell-state fideli- 
ties, it is not necessary to fully measure the density ma- 
trix to measure the witnesses — a set of coincidence 
probabilities suffices. (This is particularly advantageous 
for experimental architectures where state tomography 
is difficult.) For example by using Tr{gX} = Pd — Pa 
where g is a single qubit density matrix, one such decom- 
position is: 



Phv + Pvh T Pdd T Paa ± Prr ± Pll 



(13) 



Phh + Pvv T Pdd T Paa ± Prl ± Plr 



Entanglement witnesses can be recast so that (W)<r 
(>r), for a set of non-separable states, where r 6 S; and 
(W)>r (<r), for all other states (including the separable 
states). In fact, the Bell-state projectors are such a case 
of an entanglement witness (see Appendix |A"|) . where, 



F, 
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In general, any projective measurement that projects 
onto an entangled state can be used as an entanglement 
witness. As far as is known, all entanglement witnesses 
share the problem highlighted for the Bell-state fidelity 
— due to their specificity, they will miss some entangled 
states. 



Tangle and Bell's inequality 

The tangle, T, is a measure that detects any degree 
of entanglement, for all two-qubit states, be they pure 
or mixed p^ . Il7| . It is quantitative, varying between 



T=0 for a unentangled state to T=l for a maximally 
entangled state. The Tangle is not normally considered a 
simple measure, as it requires measurement of the output 
two-qubit density matrix, p (see next section). However, 
for the special case of a perfectly coherent CNOT gate — 
admittedly unlikely in practice — the tangle is simply 
given by T = V E [n\ f for n=0, 1, 2... 

For pure output states the tangle is related to the Bell 
inequality [313, B, by, B = 2Vl + T 2 20]. For states 
that can be described by classical local hidden variable 
models, B < 2, whereas for a certain range of quan- 
tum states, including maximally-entangled states, B > 2 
(B = 2v2 for a maximally-entangled state). A viola- 
tion of Bell's inequality is a very strong statement as 
it rules out a wide class of possible "classical" models, 
however to be conclusive in this regard, it requires high- 
efficiency space-like separated measurements — a feat 
not yet achieved in any experimental architecture. 



III. STATE MEASUREMENTS 

What if a gate has a logical visibility less than 
unity? This may occur due to a variety of reasons, 
two possible extremes being that the gate operates non- 
deterministically (i.e only some of the time) as a CNOT 
gate, or that the gate operates dctcrministically, but not 
as a CNOT gate. Additional measurements are required 
to distinguish between these alternatives. 

The measurement of the state of systems of n qubits is 
a solved problem, dealt with in the comprehensive paper 
of James et al. |2lj| . Here we summarise their results 
relevant to two-qubit gates. As in the last section, we 
use optical nomenclature for brevity, but this discussion 
applies equally to all qubits, independent of physical ar- 
chitecture. 

The density matrix of a single qubit (or ensemble of 
identically prepared single qubits) is given by, 



1 3 



(15) 



where do is the identity operator, and 01,2,3 & r e the Pauli 
spin operators. The single-qubit Stokes parameters are 
given by, 



Si = 2Pi - 1 



(16) 



where Pi are the 4 measurement probabilities repre- 
sented by the four projectors Ao = \H)(H\ + \V)(V\, 
fix = \H)(H\, fi 2 = \D)(D\, fi 3 = \R)(R\. (Note that this 
set is not unique, and other, more convenient sets may 
be used depending on architecture. For example, polari- 
sation qubits are typically measured using /t = \H)(H\, 
Ai = \V)(V\, A2 = \D)(D\, A3 - \R)(R\ 0). 

Similarly, for two-qubits (or identical ensemble of 
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same), the density matrix is given by, 



n ^0,0 
8l,t2=0 ' 



(17) 



where the two-qubit Stokes parameters are given by, 

3 

Sii,ia = ^] X )ii,hPiiAi (18) 
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where T 
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and Pi^ij are the 16 coincidence measurement probabili- 
ties represented by the projectors (ii®fXj (i,j — 0, 1, 2, 3). 

Eauations ll5l and ll7l are not applicable in the presence 
of experimental uncertainties — such as those introduced 
by count statistics or analyser uncertainties — if used in 
such a case they can lead to non-physical density matrices 
that violate properties such as positivity. Fortunately, 
this can be avoided using a more involved formulation 
involving maximum likelihood estimation pl| — but one 
still based on the above probability measurements. 

Having measured a density matrix, it is instructive to 
consider what physical information can be extracted from 
it. The most obvious attribute is the degree of order, or 
entropy. For a pure state, the degree of order is maximal 
and the entropy is therefore zero. Entropy measures used 
to date include the von Neumann and linear entropies, 
in the latter case, the entropy is scaled between Sl = 
(for a pure state) and Sl — 1 (for a fully mixed state) 
|22| . For perfectly coherent CNOT operation, if the in- 
put states are pure then all output states will be pure 
and the measured entropies will be zero. 

Single qubit density matrices can be uniquely decom- 
posed into a maximally mixed component (Sl — 1) and 
a completely pure component (Sl = 0), e.g. polarised 
light can be described as a specific combination of un- 
polarised and purely polarised light. It is tempting to 
decompose two-qubit density matrices in a similar fash- 
ion, however in this case no unique decomposition exists 
— infinitely many possible combinations are possible — 
and any physical conclusions based on such a procedure 
should be treated with caution. Specifically, it is not pos- 
sible to uniquely characterise the action of any two-qubit 
gate in this manner. 

As we have seen, the other physically significant at- 
tribute of two-qubit systems is the degree of entangle- 
ment. There is an active literature on measures for quan- 
tifying entanglement: here we consider only the tangle, 
which varies between T = for all separable states to 
T = 1 for all maximally-entangled states. For a density 
matrix in the logical basis representation, p, the spin- 
flipped matrix is defined to be [l7| . 
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Linear entropy, Sl 

FIG. 1: Tangle-entropy plane. The data points are mea- 
sured values for a range of two-qubit states (in this case, 
polarisation-entangled photons). The upper line indicates the 
maximally-entangled mixed states |23|. the lower line indi- 
cates Werner states (equation 



where p* is the complex conjugate of p. {Ai, A2, A3, A4} 
are defined to be the eigenvalues of pp in decreasing order, 
and the tangle is 



T = (max{Ai - A 2 - A 3 - A 4 , 0}) s 



(20) 



p= (Y ®Y)p*(Y ®Y), 



(19) 



Amongst other properties, the tangle is a conserved mea- 
sure of the amount of entanglement that can be shared 
between multiple qubits, and the tangle is well-defined 
for two-qubit mixed states. James et al. \2l\ have mod- 
elled the effect of experimental uncertainties on a number 
of quantities derived from the density matrix, including 
the entropy and tangle, making them suitable quantities 
to use in characterising experimental systems. 

The salient attributes of a two-qubit state can be 
characterised by its location on the tangle- entropg plane 
[20I |22| , The output states of an ideal cnot gate lie 
on the ordinate axis; non-ideal operation introduces de- 
coherence, and the measured output states move from 
the axis into the plane. There is a limit to the amount 
of entanglement possible for a given amount of decoher- 
ence, states that have the maximum amount are known 
as maximally- entangled mixed states (MEMS) and form 
a boundary on the tangle-entropy plane [23I |24| . 

Figure ^ shows a range of two-qubit states — in this 
case, polarisation-entangled photons — of varying en- 
tropy and tangle obtained in our laboratory, using an ex- 
perimental system essentially identical to that described 
in [9j,|22j. Each data point comes from an experimentally 
derived density matrix, constructed from sixteen mea- 
surements as described above. Tabic IIVI lists the Bell- 
state fidelities for these matrices — both those obtained 
with six measurements (eq uation 0) and those obtained 
via the density matrix |2l| . Despite the presence of ex- 
perimental uncertainties, the fidelity reliably witnesses 
the entanglement in every case. Not unsurprisingly, the 
six-measurement fidelity has less uncertainty than the 
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TABLE IV: Measured Bell-state fidelities of the states of Fig- 
ure in order of increasing tangle. Fidelities were obtained 
both with six measurements (equation |UJ and sixteen mea- 
surements (via quantum state tomography 21]). Note that 
the Bell-state fidelity is an indicator of entanglement, not a 
measure. 

sixteen-measurement — in the latter case, more param- 
eters are measured than are necessary to find the Bell- 
state fidelity, introducing additional uncertainty. With 
respect to gate characterisation, this table underscores 
the point made earlier that that the Bell-state Fidelities 
— indeed, entanglement witnesses of any kind — are not 
metrics for entanglement, i.e. they do not provide a mea- 
sure of how entangled a state is, they merely provide an 
indicator that the state is entangled. 

IV. PROCESS TOMOGRAPHY 

As can be seen from the preceding sections, measur- 
ing the state is not measuring the gate. However, in 
the same manner that a set of output probabilities al- 
lows reconstruction of the output state, a set of output 
states enables reconstruction of the gate operation. Any 
quantum operation £ can be written in the operator-sum 
representation for an arbitrary input state p: 

E{p)=Y J E kP El (21) 

k 

where Ek are known as operation elements or Kraus op- 
erators, and have the condition that J\ EjEj < I, with 
equality for trace preserving maps. The set of opera- 
tion elements {Ek} completely describes the effect of the 
operation including unitary evolution, measurement and 
decoherence. It should be noted that an operator sum 
representation is not unique, and there is unitary free- 
dom in it's choice. With process tomography, we want 
to experimentally determine some Ek matrices that rep- 
resent the process. There are essentially two approaches 
that can be taken: standard quantum process tomogra- 



phy (sqpt) mininmm in which state t0m0gra " 

phy is carried out on the result from a set of input states 
I Pi I; and ancilla-assisted process tomography (AAPT) 
|30l l3ll l32| where state tomography is carried out on the 
output of the process (£ <g> I) (a) on a single input state 
a of the original system combined with an ancilla, or 
auxilliary, system. We present only SQPT here, as both 
variations achieve the same end, and the initial advan- 
tage of SQPT for two qubit gates is the requirement of 
simpler input states. 

We first present the general formulation of the tech- 
nique and follow this with a much simpler formulation 
for two qubits where we've chosen a particular basis. Our 
discussion largely follows references [l|,|25|]. SQPT is per- 
formed in the following steps: 

1 . We choose a fixed basis of linearly independent in- 
put states {pi} and experimentally determine the 
output density operators £(pi) for each using state 
tomography. These we can express in our basis: 

£{p i )=Y J ^iiPr (22) 

3 

2. We also choose a fixed basis {Ej} for the operators 
on the state space. We can express the operation 
elements in (|21|l in this basis, Ei = ^2 m ai m E m , 
hence, 

£{p) = Y,XmnE m pEl (23) 
van 

where Xmn is a positive Hermitian matrix, Xmn = 
a im,0'*ni t na t completely describes the process in 
the chosen basis. 

3. Now, writing EmPiE^ = ■ P^j n f>j we can express 
the process for the input states as 

£{?i) = E XmnPTPi (24) 
jmn 

Comparing equations l|22|l and l|24|) and using 
the fact that the pi are a basis, we get = 
Y,mn^ij n Xmn- By combining the indices ij and 
mn (e.g. {11, 21, 31, 41, 12, 44}), we have the 
matrix equation A = (3\- Hence by inverting (3 we 
can find x i n terms of the experimentally deter- 
mined A. 

4. As mentioned previously, x is positive, so by the 
spectral theorem we can decompose it into a prod- 
uct of some unitary operator U and and a positive 
diagonal matrix D, x — UDW . Hence we can con- 
struct the operation elements 

Ek = \J Dkk ^ UmkE m (25) 
m 



7 



For particular cases we can choose the basis so that the 
above calculations are easily performed. Consider a two 
qubit process. If the basis for the input states is given by 
Pmn = SjmSkn where pW*0 is a matrix with a 1 on the jth 
row and kth column and zeros elsewhere; and we choose 
as our operator basis A ® B where A,BE {I, X, Y, Z}, 
then the 16 x 16 x matrix is easily constructed in block 
form: 



F becomes 



X = K 1 



V ; 



K 



(26) 



where K is a particular matrix constructed from K = 

I and 



,(23) 



,(32) 



,(44)1 



PA, with P = I (g) + pv—y + pv— ) + py 

k = {Z®I + X®X)®{Z®I + X® X)/i, 

The pVty basis operators for the initial states don't 
necessarily themselves represent physical states. This is 
not a problem as we can use the linearity of the opera- 
tion £ (p) to construct them from suitable combinations 
of other operators. In appendix [B] we relate p^ k ' to 
the {\H)(H\,\V)(V\,\D)(D\,\R)(R\} operators. In ap- 
pendix [CI we give a detailed example of process tomog- 
raphy for a two-qubit gate. 

Note that none of these procedures allow for experi- 
mental uncertainties and their effect on process measure- 
ment — it is a desirable and urgent matter that this be 
explored, in much the same manner as has been done for 
quantum state tomography |2l| . 

Having obtained the operator elements, how do we tell 
how close the process is to the ideal gate we are trying to 
implement? There are several possible approaches here, 
from minimisations over input states, to exploiting an 
isomorphism between processes and states. We outline 
some of these below, where we concentrate on fidelity-like 
measures. 

There are several measures that can be constructed 
from a minimisation over input states — which can be 
done numerically since we've already characterised the 
process. For instance the gate fidelity |l| between a target 
unitary gate U and the actual process £ can be calculated 
from 

F g (U,£) =m\nF[U\i>){^\U\£{\^){m (27) 



(V>|Z7 f £(|V>W>IW) 



(28) 



where F is the usual state fidelity between two density 
operators p and a, F(p, a) = Tr-^/ \fop\fa. An advantage 
of this type of measure is that it is based on a well under- 
stood state-based measure and there is a clear physical 
interpretation [3^. 

An alternative that does not involve a minimisation, is 
the average gate fidelity F for a process . The average 
gate fidelity is stated for qudits. We can consider our 
two-qubit system as equivalent to a 4-level qudit so that 



F(U,£) 



1 

80 



J2^{UU]U^£(U 3 )} (29) 



where Uj are a basis of unitary operators in the qudit 
space. For this basis, we can use the same basis we used 
to expand the operators in the process tomography, i.e. 
tensor products of Pauli operators. Of course, we will 
have to calculate the £{Uj) from suitable linear combi- 
nations of physical input states in a manner similar to 
that given in appendix^] Note that this measure can be 
calculated more directly than via the process tomogra- 
phy, since we only need to determine the £{Uj), and do 
not need to determine the actual operation elements. 

The last approach is to exploit an isomorphism be- 
tween quantum processes and unnormalised states [3{J 
[3(| , where we can construct a positive state, R, from the 
action of the process on part of the maximally entangled 
state |*+) =Ejli)li), 



R= (£ ® J)|tf+)(tf+| 



(30) 



Once we've obtained R then we can use the usual tools 
for measuring the distance of two states to com par e the 
two processes, such as, for example, the fidelity |37| . 

For all these measures, there are open questions in ap- 
plying them to experimentally characterising gates. Most 
notably, how do the errors in the state preparation and 
state tomography finally manifest themselves in the mea- 
sure? More subtly, much research needs to be done in 
identifying appropriate process measures that offer phys- 
ically significant feedback — obviously a critical issue for 
experimentalists trying to improve the implementation of 
two-qubit gates. 



V. CONCLUSION 

We have discussed a range of measurements for CNOT 
gates that are independent of any given architecture. 
These are summarised in Table El an d range from sim- 
ple correlation measurements, suitable for developmental 
stages of a gate, to state measures that allow quick iden- 
tification of quantum operation, through to full process 
tomography, which yields the full functional description 
of the gate. We note that a similar set of arguments 
can be applied to derive appropriate measures for any 
two-qubit entangling gate. 
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Measure 


Condition 


Simple measures 




Inquisition 


I > T > 


Logical visibility 


f > \V L \ > 


Equal-weight visibility 


1 > |Vfi(nf)| > 


Parity 


1 > |n(nf)| > 


Bell-state Fidelity 


1 > ^±,^± > 1 


Entanglement witness 


-k < (w*±,*±) < o 


State tomography 




Linear entropy 


< Si < 1 


Tangle 


I > T > 


(for pure states) 


T= V E {n^f 


Bell's inequality 


2V2 >B>2 


(for pure states) 


B = 2V1 + T 2 


Process tomography 




Gate fidelity 


l>Fg>Q 


Average gate fidelity 


I > Fg > 


Isomorphism fidelity 


I > F, > 



TABLE V: Table of various CNOT gate measures and indica- 
tors: the value for an ideal CNOT gate is to the left of the 
symbol; the worst limit is to the right. See text for details 
and caveats. 

Note 

During preparation of this paper we became aware of an 
independent experimental study that used a six paramc- 
ter Entanglement Witness for the \4>~) state [38| . 

APPENDIX A: ENTANGLEMENT WITNESSES 
AND BELL-STATE FIDELITY 

Interestingly, the witnesses of equation can be 
written as: 

= (i^F^f, = i/® j-l^X^l (Ai) 

WV± = (|0 =F )(0 =F |)^ = i/®/-|V ± )^ ± |. (A2) 

If we note that the condition for the detection of an en- 
tangled state is (W^±^) — Tr(W^± ,<p±p) < then we 
see: 

Tr(^/5) = i-Tr( / 5|^0)(^,0|) (A3) 

= 2--fy±,*±, (A4) 

so if (W^ t ^) < we see that this is equivalent to 
Fi>,4> > \i which is simply the Bell-state Fidelity entan- 
glement indicator. Generally, we can derive an optimal 



class of entanglement witnesses for any two-qubit maxi- 
mally entangled state in a similar fashion. We note that 
all of the maximally entangled states on two qubits can 
be generated from one of the Bell-states and the applica- 
tion of a single local unitary gate, for instance, U ®I\4> + ). 
Then from [lj] we know that the optimal witness for the 
state (1 - p)I <gi I + p\<j)+){<j) + \ is (\ip-){i()-\) T2 . This 
is found as \ip~) is the eigenvector corresponding to the 
minimum eigenvalue of the matrix (|</> + )(0 + |) T2 . That 
is: 

(l^+w+l^Kn = «#->. (A5) 

If we multiply from the left by U <g> I, we get: 

U ® I{\<j) + ){(j) + \) T2 \^) = wU®I\wij}-). (A6) 

Then if we insert an identity and note that U ® I com- 
mutes with the partial transpose operation we find: 

{U®I\<t> + ){<t) + \U^ ®I) T2 U®I\il)~) =wU®I\<ij)~), (A7) 

hence the optimal witness for an arbitrary Werner state, 
{l-p)I®I+pU®I\(t> + ){<i) + \tf®I, is {U®I\il)-){ip-\W® 
I) T2 . Then eauation lAll tells us that this witness can be 
written as \l ® I - U ® I\<j) + ) {<j) + \U^ ® I . 

Hence we see given some Werner state of the form 
pi ® 7+ (1 — p)\0)(6\, the optimal witness the state as 
defined in Q, is simply W = \l ® I - \9){0\ where \6) 
is some maximally entangled state. Thus the value of 
an optimal Werner witness measurement (W) is always 
linearly related to the fidelity between a maximally en- 
tangled state and the state being analyzed. This, allows 
us to interpret this witness as the witness for which the 
fidelity between the output state and some maximally 
entangled state is greater than a half. 

In general, any projective measurement that projects 
on to an entangled state can be used as an entanglement 
witness in a similar fashion. It is relatively easy to prove 
that given some entangled state \ip), with maximum 
Schmidt coefficient, \ m ax, then Tr(p aep \ip)(ip\) < >? max 
for all separable states, p se p- Thus an entanglement wit- 
ness W = Aj 2 nax I ® I — \if}) (ip\ can always be constructed 
from an arbitrary entangled state \ip). 



APPENDIX B: PHYSICAL INPUT BASIS FOR 
PROCESS TOMOGRAPHY 

The basis operators p^ k ' we used for the process to- 
mography, were matrices with a single 1 in the jth row 
and fcth column. We can relate this to some other basis 
such as p (a ^ = ® p^ where a, (3 e {H, V, D, R}. 
Clearly, it is trivial to write the jj( a P> operators in terms 
of combinations of p^ k ^ . If we write this mapping as a 
matrix p = Mp we can now simply invert the 
matrix: p { ^ = M~ x p (q/3) , i.e., where a = (1 + i)/2, 
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APPENDIX C: PROCESS TOMOGRAPHY OF A 
2-QUBIT GATE — AN EXAMPLE 

First we need a basis of input states. For each qubit, 
use the following input states 



1(D) = t 




(CI) 



so that the basis for the two qubits comprises of 16 
two-qubit states given by all the tensor products of the 



single qubit states {p^ a ^} — {p^ 
{H, V, D, R}. For example, 



}, a, (3 



(l 



P 



(DR) = 1 



i 1 — i 

i 1 i 1 

1 -i 1 -i 

i 1 i 1 / 



(C2) 



Using {p( a ^} as input states and performing state to- 
mography on each one we obtain a set of output matrices 

Using the transformation in appendix iBl we can easily 
calculate the 16 {£(p^ k ^)} matrices we need to construct 
the x matrix 126|) . For example, with a = (1 + i)/2, 



£(pW)=-a£(p( HH ^-a£(p( VH ^ 



(C3) 



bility p else does nothing, 



£ (p) = pCNOTpCNOT + (1 - p)p, (C4) 
and imagine that we obtain the output state £{p) by state 
tomography Constructing the x matrix in block-form as 
given in l|26|l we arrive at, 



/ 4 - 3p p 



X= 4 



P 






P 

~P 





p 



p 

-p 






p -p \ 

p -p 





p -p 

-p p 



0/ 



It is fairly easy to "read" the x matrix directly — con- 
sider the extreme cases of p = and p = 1. For p = 
only the top right element is non-zero and this corre- 
sponds to I (g> I, i.e. no transformation is applied. For 
p = 1, writing out the element from the matrix according 
to equation (|23() and factorising, 



£(p) = UpU^ 



(C5) 



U=~{I®I + I®X + Z®I-Z®X), (C6) 



For the purposes of the illustration let us consider the fol- 
lowing process, which applies a CNOT gate with proba- 



and it is readily verified that U = CNOT. 
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